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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 

1 . (original) In a redundant array of inexpensive devices (RAID) comprising a controller and a 
plurality of storage devices for storing user data, the controller storing a plurality of RAID 
algorithms to be implemented for writing data to and reading data from the storage devices, a 
method for RAID conversion comprising: 

storing in the controller one or more rules for selecting a desired one of the plurality of 
RAID algorithms based on one or more conditions of the array; 
detecting the one or more conditions of the array; 

selecting the desired RAID algorithm based on the detected conditions and the stored 
rules; and 

when the desired RAID algorithm is different from the RAID algorithm currently 
implemented in the array, converting the array from the currently implemented RAID algorithm 
to the desired RAID algorithm. 

2. (original) The method of claim 1, wherein the converting step comprises: 

(a) reading a unit of user data from the storage devices according to the currently 
implemented RAID algorithm; 

(b) defining a watermark indicating the position where the data is read from the current 
RAID; and 

(c) writing user data on appropriate storage devices according to the desired RAID 
algorithm. 

3. (original) The method of claim 2, further comprising: 

alternating between performing steps (a), (b) and (c), and processing user I/O requests. 

4. (original) The method of claim 1, wherein the desired RAID has fewer storage devices 
storing user data than the currently implemented RAID. 
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5. (original) The method of claim 1, wherein the desired RAID has more storage devices 
storing user data than the currently implemented RAID. 

6. (original) The method of claim 1, wherein the conditions include the current capacity 
utilization of the array. 

7. (original) The method of claim 1, wherein the conditions include a performance 
requirement. 

8. (original) The method of claim 1, wherein the conditions include a change in the number of 
available storage devices in the array. 

9. (original) The method of claim 1 , wherein the conditions include a decrease in the number 
of available storage devices in the array. 

10. (original) The method of claim 1, wherein the conditions include an increase in the number 
of available storage devices in the array. 

11. (original) The method of claim 1, wherein the conditions include a measure of data 
criticality of the user data. 

12. (original) The method of claim 1, wherein the conditions include a measure of recency and 
repetition of the user data. 

13. (original) The method of claim 1, wherein the conditions include a measure of vulnerability 
of the storage devices. 

14. (original) The method of claim 1, wherein the converting step is performed on line. 

15. (original) The method of claim 1, wherein the converting step is performed off line. 
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16. (original) The method of claim 1, wherein at least some of the RAID algorithms stored in 
the controller are characterized by a number of storage devices in the array (n), and a device-loss 
insurance level (m) such that when up to m devices of the array are unavailable, user data is fully 
recoverable from the remaining n-m devices, where 1 < m <n, and wherein the selecting step 
determines desired n and m values based on the detected conditions and the stored rules. 

17. (original) The method of claim 16, wherein the device-loss insurance level of the desired 
RAID is greater than the device-loss insurance level of the currently implemented RAID. 

18. (original) The method of claim 16, wherein the device-loss insurance level of the desired 
RAID is less than the device-loss insurance level of the currently implemented RAID. 

19. (original) The method of claim 16, wherein the condition is a decrease in the number of 
available storage devices in the array and the desired RAID after conversion has the same 
device-loss insurance level as the currently implemented RAID. 

20. (original) The method of claim 16, wherein the condition is a decrease in the number of 
available storage devices in the array and the desired RAID after conversion has a lower device- 
loss insurance level than the currently implemented RAID. 

21. (original) The method of claim 16, wherein the rules define a maximum device-loss 
insurance level and a minimum device-loss insurance level for a given n value, and one or more 
conditions based on which a desired device-loss insurance level is determined, the desired 
device-loss insurance level falling between the maximum and minimum device-loss insurance 
levels. 

22. (currently amended) In a redundant array of inexpensive devices (RAID) comprising a 
controller and a plurality of storage devices for storing user data, the controller storing a plurality 
of RAID algorithms to be implemented for writing data to and reading data from the storage 
devices, wherein at least some of the RAID algorithms are characterized by a number of storage 
devices in the array (n), and a device loss insurance level (m) such that when up to m devices of 
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the array are unavailable, user data is fully recoverable from the remaining n m devices, where 1 
< m <n, a RAID conversion method comprising: 

implementing a first RAID algorithm on the array; 

selecting a second RAID algorithm characterized by a number of storage devices n2 and 
a device loss insurance level m2, n2 and ml being selectable; and 

for converting the array from the a first RAID algorithm to the a second RAID algorithm, 



alternating between performing tasks in a conversion state and performing tasks in a user 
I/O state, wherein the tasks in the conversion state include: 

(a) reading a unit of user data from the storage devices according to the first RAID 
algorithm; 

(b) defining a watermark indicating the position where the data is read from the first 
RAID; and 

(c) writing user data on appropriate storage devices according to the second RAID 
algorithm , wherein steps (a) and (c) are repeated to read and write data up to the watermark, and 

wherein the tasks in the user I/O state include reading data from the storage devices upon 
user requests, wherein when requested data exist on both sides of the watermark, the requested 
data is read according to the second RAID algorithm before the watermark and according to the 
first RAID algorithm after the watermark; and 

wherein the conversion state and user I/O state are repeated until all data on the storage 
devices are converted . 

23. (original) The method of claim 22, wherein the writing step includes writing updates to a 
semi-permanent cache. 

24. (original) A redundant array of inexpensive devices (RAID) system comprising: 

a plurality of n storage devices for storing user data thereon; and 

a controller connected to the storage devices for controlling writing and reading data to 

and from the storage devices according to a RAID algorithm, 

the controller storing a plurality of RAID algorithms to be implemented for writing data 

to and reading data from the storage devices, 




comprising: 
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the controller further storing one or more rules for selecting a desired one of the plurality 
of RAID algorithms based on one or more conditions of the array, 

the controller having stored program instructions or a logic circuit operable to detect the 
one or more conditions of the array, to select the desired RAID algorithm based on the detected 
conditions and the stored rules, and when the desired RAID algorithm is different from the RAID 
algorithm currently implemented in the array, to convert the array from the currently 
implemented RAID algorithm to the desired RAID algorithm. 

25. (original) The system of claim 24, wherein the controller has stored program instructions or 
a logic circuit operable to convert the array by: (a) reading a unit of user data from the storage 
devices according to the currently implemented RAID algorithm, (b) defining a watermark 
indicating the position where the data is read from the current RAID, and (c) writing user data on 
appropriate storage devices according to the desired RAID algorithm. 

26. (original) The system of claim 25, wherein the controller has stored program instructions or 
a logic circuit operable to alternate between performing steps (a), (b) and (c), and processing user 
I/O requests. 

27. (original) The system of claim 24, wherein the desired RAID has fewer storage devices 
storing user data than the currently implemented RAID. 

28. (original) The system of claim 24, wherein the desired RAID has more storage devices 
storing user data than the currently implemented RAID. 

29. (original) The system of claim 24, wherein the conditions include the current capacity 
utilization of the array. 

30. (original) The system of claim 24, wherein the conditions include a performance 
requirement. 
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3 1 . (original) The system of claim 24, wherein the conditions include a change in the number of 
available storage devices in the array. 

32. (original) The system of claim 24, wherein the conditions include a decrease in the number 
of available storage devices in the array. 

33. (original) The system of claim 24, wherein the conditions include an increase in the number 
of available storage devices in the array. 

34. (original) The system of claim 24, wherein the conditions include a measure of data 
criticality of the user data. 

35. (original) The system of claim 24, wherein the conditions include a measure of recency and 
repetition of the user data. 

36. (original) The system of claim 24, wherein the conditions include a measure of vulnerability 
of the storage devices. 

37. (original) The system of claim 24, wherein the converting step is performed on line. 

38. (original) The system of claim 24, wherein the converting step is performed off line. 

39. (original) The system of claim 24, wherein at least some of the RAID algorithms stored in 
the controller are characterized by a number of storage devices in the array (n), and a device-loss 
insurance level (m) such that when up to m devices of the array are unavailable, user data is fully 
recoverable from the remaining n-m devices, where 1 < m <n, and wherein the selecting step 
determines desired n and m values based on the detected conditions and the stored rules. 

40. (original) The system of claim 39, wherein the device-loss insurance level of the desired 
RAID is greater than the device-loss insurance level of the currently implemented RAID. 
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41. (original) The system of claim 39, wherein the device- loss insurance level of the desired 
RAID is less than the device-loss insurance level of the currently implemented RAID. 

42. (original) The system of claim 39, wherein the condition is a decrease in the number of 
available storage devices in the array and the desired RAID after conversion has the same 
device-loss insurance level as the currently implemented RAID. 

43. (original) The system of claim 39, wherein the condition is a decrease in the number of 
available storage devices in the array and the desired RAID after conversion has a lower device- 
loss insurance level than the currently implemented RAID. 

44. (original) The system of claim 39. wherein the rules define a maximum device-loss 
insurance level and a minimum device-loss insurance level for a given n value, and one or more 
conditions based on which a desired device-loss insurance level is determined, the desired 
device-loss insurance level falling between the maximum and minimum device-loss insurance 
levels. 

45. (original) A computer program product comprising a computer usable medium having a 
computer readable code embodied therein for controlling a redundant array of inexpensive 
devices (RAID), the RAID comprising a controller and a plurality of storage devices for storing 
user data, the controller storing a plurality of RAID algorithms to be implemented for writing 
data to and reading data from the storage devices, the computer program product comprising: 

first computer readable program code configured to cause the controller to storing one or 
more rules for selecting a desired one of the plurality of RAID algorithms based on one or more 
conditions of the array; 

second computer readable program code configured to cause the controller to detect the 
one or more conditions of the array; 

third computer readable program code configured to cause the controller to select the 
desired RAID algorithm based on the detected conditions and the stored rules; and 

fourth computer readable program code configured to cause the controller to, when the 
desired RAID algorithm is different from the RAID algorithm currently implemented in the 



Page 10 of 18 



Appl. No. 10/779378 

Amdt. Dated May 23, 2007 

Reply to Office Action of May 15, 2007 



Attorney Docket No. 85032.0008 
Customer No.: 53720 



array, convert the array from the currently implemented RAID algorithm to the desired RAID 
algorithm. 

46. (original) The computer program product of claim 45, wherein the fourth computer readable 
program code comprises: 

fifth computer readable program code configured to cause the controller to read a unit of 
user data from the storage devices according to the currently implemented RAID algorithm; 

sixth computer readable program code configured to cause the controller to define a 
watermark indicating the position where the data is read from the current RAID; and 

seventh computer readable program code configured to cause the controller to write user 
data on appropriate storage devices according to the desired RAID algorithm. 

47. (original) The computer program product of claim 46, further comprising 

seventh computer readable program code configured to cause the controller to process 
user I/O requests; and 

eighth computer readable program code configured to cause the controller to alternate 
between executing the fifth, sixth and seventh program codes and executing the seventh program 
code. 

48. (original) The computer program product of claim 45, wherein the desired RAID has fewer 
storage devices storing user data than the currently implemented RAID. 

49. (original) The computer program product of claim 45, wherein the desired RAID has more 
storage devices storing user data than the currently implemented RAID. 

50. (original) The computer program product of claim 45, wherein the conditions include the 
current capacity utilization of the array. 

5 1 . (original) The computer program product of claim 45, wherein the conditions include a 
performance requirement. 
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52. (original) The computer program product of claim 45, wherein the conditions include a 
change in the number of available storage devices in the array. 

53. (original) The computer program product of claim 45, wherein the conditions include a 
decrease in the number of available storage devices in the array. 

54. (original) The computer program product of claim 45, wherein the conditions include an 
increase in the number of available storage devices in the array. 

55. (original) The computer program product of claim 45, wherein the conditions include a 
measure of data criticality of the user data. 

56. (original) The computer program product of claim 45, wherein the conditions include a 
measure of recency and repetition of the user data. 

57. (original) The computer program product of claim 45, wherein the conditions include a 
measure of vulnerability of the storage devices. 

58. (original) The computer program product of claim 45, wherein the converting step is 
performed on line. 

59. (original) The computer program product of claim 45, wherein the converting step is 
performed off line. 

60. (original) The computer program product of claim 45, wherein at least some of the RAID 
algorithms stored in the controller are characterized by a number of storage devices in the array 
(n), and a device-loss insurance level (m) such that when up to m devices of the array are 
unavailable, user data is fully recoverable from the remaining n-m devices, where 1 < m <n, and 
wherein the selecting step determines desired n and m values based on the detected conditions 
and the stored rules. 
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61. (original) The computer program product of claim 60, wherein the device-loss insurance 
level of the desired RAID is greater than the device-loss insurance level of the currently 
implemented RAID. 

62. (original) The computer program product of claim 60, wherein the device-loss insurance 
level of the desired RAID is less than the device-loss insurance level of the currently 
implemented RAID. 

63. (original) The computer program product of claim 60, wherein the condition is a decrease in 
the number of available storage devices in the array and the desired RAID after conversion has 
the same device-loss insurance level as the currently implemented RAID. 

64. (original) The computer program product of claim 60, wherein the condition is a decrease in 
the number of available storage devices in the array and the desired RAID after conversion has a 
lower device-loss insurance level than the currently implemented RAID. 

65. (original) The computer program product of claim 60, wherein the rules define a maximum 
device-loss insurance level and a minimum device-loss insurance level for a given n value, and 
one or more conditions based on which a desired device-loss insurance level is determined, the 
desired device-loss insurance level falling between the maximum and minimum device-loss 
insurance levels. 
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